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Description 

The pr cscnt invention relates to an orthogonal frequency division multiplex system, employing pulse shaping and 
rvivirg an enhanced available bit rate, and a method of increasing the available bit rate in a pulse shaped orthogonal 
5 Ifcaucncy drvison multiplex system. 

One oi the key tssucs when designing a third generation multiple access system is the need to support high bit 
rates sec »Of cample P Willars. "Key Issues for a 3rd Generation Multiple Access Concept", WW3/BAI/95/070. In a 
muttoic access system based on OFDM, the signal has to be pulse shaped in order to suppress the side lobes and 
reduce the si/c oi the neighbouring guard bands. Unfortunately, pulse shaping breaks orthogonality on every other 
to sub-corner rind reduces the available bit rate (on a link level) by a factor two. The present invention enables recovery 
ol the kx>\ ortrxxjoruiiity thus making it possible to transmit data with the full bit rate and suppressed side lobes. This 
rcsufts only * sitght loss in performance. 

Wncc tticrc is a demand for high bit rates, this will reduce system capacity (in terms of the number of users per 
cell) U tr»c system capacity is to be increased there will be a need for increases in infrastructure investment, see C. 
'5 Ostbcrq "Cooing Losses Coverage Range and Spectrum Mask Requirements", WW3/BAI/95/071 . Therefore, it is 
very :mpot * - k>' o UM systems to support high maximum and highly variable bit rates in a single cell. In comparison 
with oino' tr.f *sms\cr tocnn:>toqics, OFDM systems demonstrate that they can support the highest bit rates, see for 
example f w-»-**s *a >:-np-if rson of Multiple Access Concepts", WW3/BAI/95/049. 

The p'ov. ci» .-r« f, .1 method of increasing the maximum available bit rate on a single data link, in order to 

20 gam crip.* »f , »*.r«* The method uses the fact that the pulse shaping introduces known inter symbol in- 

terference i ■• ~ -j s-* i' Ourt of overcoming ISI by equalization. 

Acco'O" . * . » * • o* tr>c present invention, there is provided an OFDM system, comprising a transmitter 

andarocc^c* » • \»v * «rc suppressed by pulse shaping, characterised in that loss of carrier orthogonality 
induced by puiv v- car penciled by an equaliser located in the receiver. 
25 Snid cqu..h'^' t>. .i ^'coctrvc equaliser. 

Said OQu-^to* rrL«> l< .« n*lSE oqualiser. 

An cstrn,«ioc a~i* woquoto X C6I> . may be selected such that the metrics (Z k -(X est k ®W k )) 2 are minimised. 
Said mctics ^v*> t«* c^^uutod by means of a Viterbi algorithm, in a Viterbi decoder. 

A total of N k+ ' rr^ift-K m^y recalculated, where X k belongs to a M symbol alphabet, said OFDM system transmits 
30 N sub-carr»ors ^ori mi/v length is K. 
K may be eu *tt to 3 

A rad»c mtct «cr m-«> oc transmitted over non-adjacent sub-carriers. 

Said pulse sh.tcjrfi.-j m.iy be produced by combining a modulated data signal with a window function prior to trans- 
mission. 

35 Said window i unci on -nay be a Hanning window function. 

Data may be modulated onto sub-carriers using differential quadrature phase shift modulation. 
Data may bo modulated onto sub-carriers using binary phase shift keying. 

According to * second nspocl of the present invention, there is provided an OFDM receiver adapted to receive an 
OFDM signal n wturh soo lobes are suppressed by pulse shaping, characterised in that said receiver includes an 
-to equaliser adapted tc compensate for a loss of carrier orthogonality induced by pulse shaping. 

According to n thirc rispeel of the present invention, there is provided, in an OFDM system in which side lobes are 
suppressed by puisc shaping said system including a transmitter and a receiver, a method of compensating for loss 
of orthogonality rKjuccd ri a transmitted OFDM signal by pulse shaping characterised by equalising a received pulse 
shaped OFDM siyvi* * s*i»d 'ecciver. 
-*5 Said equriiisnq rrvty bo pxedctrve equalising. 

Said equrihsmq rrvty be performed by a MLSE equaliser. 

Said equaiis^itcn process may include the step of selecting an estimated data sequence Xest.k- sucn tnat lne 
metrics {Z k '{X^ t k ■ VV fc mo minimised. 

Embodiment* uf trv rwcntion wilt now be described, by way of example, with reference to the accompanying 
so drawings, in *hch 

Figure 1 shows the relationship between different sub-carriers in an OFDM system. 

Figure 2 illustrates m schematic form, pulse shaping in an OFDM transmitter. 

Figure 3 chows the result of pulso shaping sub-carriors with a Hanning window. 

Figure 4 shows a performance comparison in an OFDM system of cyclic prefix and pulse shaping. 
55 Figure 5 illustrates m schematic form, an OFDM system according to the present invention. 

Figure 6 illustrates the performance advantages of the present invention. 

To facilitate fin imrvtr landing ol the present invention, a glossary of some of the abbreviations used in this patent 
specification are set out below 
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BPSK: Binary Phase Shift Keying. 
DFT. Discrete Fourier Transform. 
5 DOPSK Differential Quadrature Phase Shift Keying. 
FFT Fast Fourier Transform. 
IFFT Inverse Fast Fourier Transform. 

JO 

I Si Inter Symbol Interference. 

MLSE A predictive equaliser in which the most probable data sequence is estimated by comparing an estimated 
dntH sequence which has been subjected to a similar distortion as the original data sequence with the original 
dm* sequence. 

O- U\A Orthogonal Frequency Division Multiplex. 

G D S< CXKJfHture Phase Shift Keying. 

SNR Styi ni to Noise Ratio. 

in Or DM tno fundamental part of the modulation/demodulation process is performed by means of a Discrete 
Fourtcf Ti.insiDrm (DFT). The DFT can be calculated using an efficient algorithm, such as the Fast Fourier Transform 
(FFT) iiicjorithm The fundamental properties of the transform introduces block processing, whoro the data is divided 
m cuccccsrvo oiccks. which causes the sub-carriers to widen into Sinc-functions, (i.e. F(x)=sin(x)/x), in the frequency 
punc This is illustrated in Figure 1 . The sub-carrier maxima are located at the zero-crossings of adjacent sub-carriers. 
For this reason the system is said to be orthogonal. 

Tho slow nocny of the sub-carrier Sinc-function (-1/f), requires the introduction of large guard bands in order to 
30 supp'ess mioflrroncc wiih adjacent frequency bands. 

To reduce the guard bands, it has been proposed that, in an OFDM system, the signal should be shaped using an 
appropr.atc wrtdow function, such as a Hanning window, before transmission, see B. Engstrom, "A Class of OFDM 
Pulse Shapes* WW3/BAI/9/020 and M. Gudmundsson, "RF Considerations of OFDM Signals", WW3/BAI/95/047. The 
stqnal is multiplied with the window function as shown in Figure 2. The incoming modulated data, is subjected to 
3$ FFT processing to produce a signal x n . This signal is then multiplied by a Hanning window function, w n , to produce a 
signal y n wh»ch is transmitted. As explained later, the transmitted signal y n , has suppressed side lobes. 

The Hanning window function is defined as: 

40 i.-cos( — ) Osn<tf-l 

N 

t*(n) = ( , . x 

w(n+pN) p=±l, ±2 



-*5 where n is the time index and N is the block size of the FFT. 

In order to examine the effect of the window function on the data, the system is transformed into the frequency 
domain. Tho window function is cyclic with a periodicity of N, and its Fourier transform is written as: 

50 W k =8(k)-±b(k-<l).±S(k^) (2) 

where S(k) is the Kronecker delta function and k is the Fourier series coefficient (and sub-carrier number). The multi- 
plication in the time domain is equivalent to a convolution in tho froquency domain, and tho signal, Y k , is written as: 




(3) 
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where the ® symbol represents cyclic convolution. 

This pulse shaping method results in the sub-carrier plot illustrated in Figure 3. The pulse shape decays in pro- 
portion to 1/f. It can easily be seen from equation (3). and Figure 3. that orthogonality is lost on every other sub-carrier 
and that the pulse shaping reduces the maximum available bit rate, on a single data link, by a factor two. This means 
5 that only alternate sub-carriers can be used for data transmission. The system capacity is not, however, reduced by 
the same amount, because significantly smaller guard bands can be used, see M Gudmundsson and P. O. Anderson. 
*WW£/BAI/OFDM First results on transmission studies", WW3/BAI/94/002, pA1. 

Two important aspects of performance are the signal energy per sub-carrier, Eb/NO and Signal to Noise Ratio 
(SNR). The physical meaning of these parameters is complicated where pulse shaping is used, because, only half the 
io data rate can be utilized for transmission, thus reducing data transfer by a factor two. On the other hand, half of the 
noise energy is also lost in the receiver. This means that performance is not degraded in terms of both a SNR and Eb/NO. 

Because the sub-carrier is widened by the pulse shaping, there will be some loss of performance, since the terminal 
has a fixed output power. Pulse shaping does not necessarily change the energy of the signal. This implies a need for 
a normalization of the pulse shaping filter. The normalization factor can be calculated from the following equation: 

75 

Za 2 .W k 2 =* (4) 

where a is the normalization factor, and is given by: 

20 




(5) 



2$ Using W k from (2) gives: 

a=J| =-0.88d6 (6) 

30 

This means that pulse shaping gives a performance loss of 0.88 dB. in an AWGN-channel, compared to the the- 
oretical performance. 

If a cyclic prefix is used, the performance loss is proportional to the size of the cyclic prefix-symbol length ratio. 
This is because the cyclic prefix is removed and thrown away in the receiver. If the cyclic prefix is, for example, 10% 
35 of the total symbol length, the performance loss is: 

I0.log (1.10) ~0,95c/B (7) 

-to An important question is whether it is possible to transmit on all sub-carriers without loss in performance. Appar- 

ently, transmission on all sub-carriers will cause loss of orthogonality, but in a very controlled way from which it might 
be possible to recover. 

Examining equation (3), it can be seen that the pulse shaping of the signal Xp, can also be viewed as a time 
dispersive channel introducing inter symbol interference (I SI ) on the same signal in the frequency domain \. Ordinary 
45 methods of combating ISI can, therefore, be used to correct for the loss of orthogonality introduced by pulse shaping. 
Note that the filter taps are static and known, which significantly reduces the problem. An equivalent model for the 
OFDM system, implemented in the frequency domain, is illustrated in figure 5. 

On the assumption that it is possible to equalize the channel, the detection problem is the same as in the lime 
domain, except for the cyclic convolution in the pulse shaping filter. The cyclic convolution is, however, a minor problem 
so which can be avoided by building in the appropriate data, relating to the cyclic convolution, into the decoder. Thus, a 
relatively minor and simple modification will allow transmission on all suborners. 

Several different approaches can be used for detection of the data sequence. One possible approach to the problem 
is to pro-distort data bcforo tho pulse shaping filter, or perform an inverse* filtoring in the rccoivor, so that tho data will 
be correctly detected in the receiver. Unfortunately, both these methods regenerate the problems which pulse shaping 
55 is intended to solve, namely: 

reduction of the guard bands; and 
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suppression of ISI between OFDM-symbols. 

It is much better to use predictive equalisation to estimate the transmitted information in an intelligent manner. This 
can be done with a MLSE-equalizer. 
5 A MLSE-equalizer chooses the most probable data sequence, by comparing the received data signal with a ref- 

erence data signal which has been distorted in the same way as the received data. The optimum way of detecting the 
data is to choose the data sequence Xe Sl k , that minimizes the metrics: 

w rn\ n {Z k -(X estk ®W k )) 2 ) (8) 

with the same signal names as in Figure 5. If X k belongs to an M symbol alphabet and transmission is on N sub-carriers. 
M N metrics must be calculated in order to find the most probable data sequence. Knowing that N is a large number 
(1024 in the OFDM system used in the present invention), the direct calculations cannot be performed. The Viterbi 

*5 algorithm is, however, a computationally efficient method, optimized for this kind of problem. With the Viterbi decoder, 
the necessary calculations are reduced to N.M** 1 where K is the filter length (in the case of the present invention K=3). 

The ISI introduced by the pulse shaping window, will degrade the performance on the data transmission. There 
is, however, a trade-oil between the performance loss in SNR against the gain in transmission rate. The strong con- 
nections between the sub-carriers implies that the errors will be bursty, thus if there is an error on one sub-carrier, it is 

20 likely that the surrounding sub-carriers will also be corrupted. This is important to remember when designing the whole 
system. In order to be able to correct errors for a specific service, the radio interface should, if possible, use non- 
adjacent sub-carriers. 

The expected performance of a MLSE equalizer is evaluated in "Digital Communications' by J.G. Proakis, Pub- 
lished McGraw Hill 1989. Following the calculations in section 6.7.1, on page 616, of this reference, define: 

25 

F(z)=f.,.i\f 0 +f,y (9) 
which is a time dispersive channel. Next assume some symbol errors of length 2n-1 and define the error polynomial: 

30 



e(z)= £ z k z k (10) 

k=- (n-1) 

35 

The only thing that it is necessary to know about the errors is that the first and last terms in the sum are not equal 
to zero. The polynomial can now be defined as: 

40 

<x(z)^F(z).e(z) (11) 



and 



45 



( 12) 



s° where ctj is the coefficients of the a-potynomial. It can be shown that the minimum value of S 2 represents the upper 
bound of the performance loss due to ISI ("Digital Communications" by J.G. Proakis, Published McGraw Hill 1989 pp. 
621 ). The minimum value of 5 2 corresponds to the occurrence of as few error as possible. It is, therefore, possible to 
rewrite equation (10) as: 

55 . e (z)= e . p .z\t^J . (13) 
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where (5=n-1. Equation (11) can now be rewritten as: 

o(2)=F(z).c(z)=(/l 1 .z\/ r 0+ / 1 .z , )(e. p ./ p +e ( j.z B ) (14) 

The minimum value of b 2 can now be evaluated. 5 m ? n is bounded by the smallest and highest degree coefficients in 
the a-polynomial. This is because they only appear once and do not interact with any other terms. 8 m ? n is written as: 

»L =c-i •«.„> 2 +e, <-i>> 2= <- V + <- 2> z = \ ~ 3dB < 15) 

The upper bound of the performance loss is 3 dB. Knowing that the calculated upper bound is the worst possible 
Crtsc it mignt therefore, be expected that there will be no severe performance losses compared to the 0.88 dB loss 
CrticuUicd above 

in order to verify the calculations set out above, a simulation model was built. The simulation used BPSK-modu- 
Li'or in practice, a system would use a higher modulation form such as (DQPSK). Therefore, the results of the sim- 
ulation enrrvot be mapped to a practical system. 

Hqurc b snows that tor a bit error rate of TO* 3 , the loss is approximately 1 dB, which seems to be a negligible 
/imouni compared to the gain in transmission rate. For lower bit error rates (such as 10* 6 ) the performance loss is even 

Sf~Wil cr 

The per tormance for all SNR-values is under the 3 dB bound, as expected. The largest performance loss is almost 
3 JB lu- * bit unof tale of -10* 1 , which is in a non-usable area for data transmission. 

The present invention describes a method for transmitting data on all sub-carriers in an OFDM system when the 
side lobes ire suppressed with a Hanning window. The method is based on the concept of controlling Inter Symbol 
intcrlercncc by using a MLSE-equalizer in the receiver. The calculations and simulations show a small performance 
IOjG lor 3P3K which seems to be negligible. For lower bit error rates the performance loss is even smaller. 



Claim* 

JO 



An OFDM system comprising a transmitter and a receiver, in which side lobes are suppressed by pulse shaping, 
characterised in that loss of carrier orthogonality induced by pulse shaping is compensated by an equaliser located 
in the rcccrvcr 



J5 2. An OFDM system as claimed in claim 1 , characterised in that said equaliser is a predictive equaliser. 

3. An OFDM system as claimed in claim 2, characterised in that said equaliser is a MLSE equaliser. 

4. An OFDM system as claimed in either claim 2, or 3, characterised in that an estimated data sequence X^, k , is 
40 selected such that the metrics (Z k -(X esl k ®W k )) 2 are minimised. 

5. An OFDM system as claimed in claim 4. characterised in that said metrics are calculated by means of a Viterbi 
algorithm, in a Viterbi decoder. 

45 6. An OFDM system as claimed in claim 5, characterised in that a total of N.M k *' metrics are calculated, where X k 
belongs to a M symbol alphabet, said OFDM system transmits N sub-carriers and said filter length is K. 

7. An OFDM system as claimed in claim 6, characterised in that K = 3. 

50 8. An OFDM system as claimed in any previous claim, characterised in that a radio interface is transmitted over non- 
adjacent sub-carriers. 

9. An OFDM system as claimed in any previous claim, characterised in that said pulse shaping is produced by com- 
bining a modulated data signal with a window function prior to transmission. 

55 

10. An OFDM system as claimed in claim 9, characterised in that said window function is a Hanning window function. 
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11. An OFDM system as claimed in any previous claim, characterised in that data is modulated onto sub-carriers using 
differential quadrature phase shift modulation. 

12. An OFDM system as claimed in any of claims 1 to 10, characterised in that data is modulated onto sub-carriers 
using binary phase shift keying. 

13. An OFDM receiver adapted to receive an OFDM signal in which side lobes are suppressed by pulse shaping, 
characterised in that said receiver includes an equaliser adapted to compensate for a loss of carrier orthogonality 
induced by pulse shaping. 

14. An OFDM receiver as claimed in claim* 13, characterised in that said equaliser is a predictive equaliser. 

1 5. An OFDM receiver as claimed in claim 14, characterised in that said equaliser is a MLSE equaliser. 

is 16. An OFDM receiver as claimed in either claim 14, or 15, characterised in that an estimated data sequence XestJo 
is selected such that the metrics (Z k -(X est k <S>W k )) 2 are minimised. 

17. An OFDM receiver as claimed in claim 16, characterised in that said metrics are calculated by means of a Viterbi 
algorithm, in a Viterbi decoder. 

20 

18. An OFDM receive! as claimed in claim 16. characterised in that a total of N.M** 1 metrics are calculated, where X k 
belongs to a M symbol alphabet, said OFDM system transmits IM sub-carriers and said filter length is K. 

19. An OFDM receiver as claimed in claim 18, characterised in that K = 3. 

20. In an OFDM system in which side lobes are suppressed by pulse shaping, said system including a transmitter and 
a receiver, a method of compensating for loss of orthogonality induced in a transmitted OFDM signal by pulse 
shaping characterised by equalising a received pulse shaped OFDM signal at said receiver. 

30 21. A method as claimed in claim 20. characterised in that said equalising is predictive equalising. 

22. A method, as claimed in claim 21. characterised in that said equalising is performed by a MLSE equaliser. 

23. A method, as claimed in either claim 21, or 22, characterised in that said equalisation process includes the step 
3$ of selecting an estimated data sequence X est k , such that the metrics (Z k -(X est k ®W k )) 2 are minimised. 

24. A method, as claimed in claim 23. characterised in that said metrics are calculated by means of a Viterbi algorithm, 
in a Viterbi decoder. 

40 25. A method as claimed in claim 24, characterised in that a total of N.M k_1 metrics are calculated, where X k belongs 
to a M symbol alphabet, said OFDM system transmits N sub-carriers and said filter length is K. 

26. A method, as claimed in claim 25, characterised in that K = 3. 

^5 27. A method, as claimed in any of claims 20 to 26, characterised in that a radio interface is transmitted over non- 
adjacent sub-carriers. 

28. A method, as claimed in any of claims 20 to 27, characterised in that said pulse shaping is produced by combining 
a modulated data signal with a window function prior to transmission. 



25 



so 



55 



29. A method, as claimed in of claims 20 to 28, characterised in that said window function is a Hanning window function. 

30. A method, as claimed in any of claims 20 to 29, characterised in that data is modulated onto sub-carriers using 
differential quadrature phase shift modulation. 

31. A method, as claimed in any of claims 20 to 29, characterised in that data is modulated onto sub-carriers using 
binary phase shift keying. 
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